import java.util.HashMap;
import java.util.Map;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: mirac
 * Date: 2025-11-28
 * Time: 21:30
 */
public class Solution {
    public int minNumberOfFrogs(String croakOfFrogs) {
        //先排除掉无效的字符串
        if (croakOfFrogs.length() % 5 != 0) {
            return -1;
        }

        int ans = 0;
        int frogCount = 0; //用来记录正在叫的青蛙的数量
        int[] pace = new int[4]; //用这个来跟踪青蛙叫的顺序
        //记录一下青蛙叫的字符
        Map<Character,Integer> map = new HashMap<>();
        map.put('c',0);
        map.put('r',1);
        map.put('o',2);
        map.put('a',3);
        map.put('k',4);

        //开始遍历
        for (int i = 0; i < croakOfFrogs.length(); i++) {
            char c = croakOfFrogs.charAt(i);
            int t = map.get(c);
            //看看是不是刚开始叫
            if (t == 0) {
                pace[t]++;
                frogCount++;
                if (frogCount > ans) {
                    ans = frogCount;
                }
            }else {
                //判断能不能跟上前一个节奏
                if (pace[t-1] == 0) {
                    //跟不上!
                    return -1;
                }
                //跟上了就把上一个节奏减1
                pace[t-1]--;

                //如果节奏跟得上，并且遇到k了，说明确定了一只叫的青蛙
                if (t == 4) {
                    frogCount--;
                }else {
                    //还没到k的话,记录当前节奏
                    pace[t]++;
                }
            }
        }
        //检查一下青蛙是不是叫哇了，如果还在叫，返回-1
        if (frogCount == 0) {
            return ans;
        }else {
            return -1;
        }
    }
}
